In the specification 

In accordance with 37 CFR §1.125, a clean version of the substitute specification 
(pages 1- ) is provided below, and a marked up version of the specification is also 
attached hereto. 

5 

Delete the paragraphs beginning at page K line 1 through page 33 line 5 and 
re place them with the following: 

METHOD AND SYSTEM FOR TESTING TECHNOLOGY BASED SOFTWARE 
10 COMPONENTS 

This invention relates generally to computer software applications and more 
specifically to testing computer software applications. 

1 5 Distributed computing has been used for many years. Distributed computing is 

very prevalently used in "enterprise-wide" applications. An enterprise- wide application is 
an application that allows a large group of people to work together on a common task. 
Usually, an enterprise-wide application performs functions that are essential to a 
company's business. For example, in a bank, people at every bank branch must be able 

20 to access a database of accounts for every bank customer. Likewise,, at an insurance 
company, people all over the company must be able to access a database containing 
information about every policyholder. The software that performs these functions is 
generally known as enterprise- wide applications. 

2 5 As available hardware and software has evolved, the architecture of enterprise 

wide applications has changed. An architecture which is currently popular is called the 
N-Tier enterprise model. The most prevalent N-tier enterprise model is a three tier 
model. The three tiers are the front end, the middleware and the back end. The back end 
is the database. The front end is sometimes referred to as a "client" or a Graphical User 

30 Interface (GUI). The middleware is the software that manages interactions with the 
database and captures the "business logic." Business logic tells the system how to 
validate, process and report on the data in a fashion that is useful for the people in the 
enterprise. 
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The middleware resides on a computer called a server. The database might be on 
the same computer or a different computer. The "client" is usually on an individual's 
personal computer. All of the computers are connected together through a network. 
5 Because many people use the enterprise wide application, such systems are set up to 
allow simultaneous users and there would be many clients connected to a single server. 
Often, many clients will be connected to the server simultaneously. 

Those familiar with Internet commerce will recognize that the N-tiered model also 
10 describes many Internet web sites that sell goods or services. For example, a web site that 
auctions cars is likely to fit the N-tiered model. In such an application, databases are 
provided to track buyers, sellers and objects being auctioned. Also, a database must be 
provided to track the bids as they are entered. The middleware provides the access to 
these databases and encapsulates the business logic around such transactions as when to 
15 accept a bid, when to declare an item sold, etc. In the world of distributed computing, it 
makes no difference whether the "clients" using the application are employees of a single 
company or many Internet users throughout the world. Herein, examples of applications 
under test will be given, but they are not intended to imply limitations on the use of the 
invention. The inventions described herein could be used by developers of enterprise- 
20 wide applications or web based applications. 

One advancement in the N-tiered model is that the middleware is very likely to be 
componentized and is very likely to be written to a component standard so that it will 
easily, integrate with software at other tiers. Enterprise JavaBeans (EJB) by Sun 
25 Microsystems, COM, DCOM and COM+ by Microsoft Corporation and CORBA by IBM 
are examples of component specification standards that are commercially available. 
Herein, EJB is used as an example of a component standard used to implement 
middleware in an N-tiered model , but it should be appreciated that and the concepts 
described herein could be used with other component standards. 

30 
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EJBs are written in the JAVA language, which is intended to be "platform 
independent." Platform independent means that an application is intended to perform the 
same regardless of the hardware and operating system on which it is operating. Platform 
independence is achieved through the use of a "container." A container is software that is 
5 designed for a specific platform. It provides a standardized environment that ensures the 
application written in the platform independent language operates correctly. The 
container is usually commercially available software and the application developer will 
buy the container rather create it. 

10 Componentized software is software that is designed to allow different pieces of 

the application, also referred to as technology based software components or "objects", to 
be created separately but still to have the objects work together. For this to happen, the 
objects must have standard interfaces that can be understood and accessed by other 
objects. Some parts of these interfaces are enforced by the software language. If the v 

15 interfaces are not used, the software objects will not be able to work with other objects. 
Other practices are imposed by convention. Usually, one company has "control" over the . 
language and specifies programming practices that should be followed by anyone writing 
platform independent software in that language. Because these programming practices 
are known to everyone, the companies that create the containers can rely on them when 

2 0 creating the container. As a result, if these practices are not followed, the container might 
not operate properly. Thus, there is an indirect mechanism for enforcing these practices. 

Typically, applications have been tested in one of two ways. The objects are 
tested as they are written. Each is tested to ensure that it performs the intended function. 

2 5 When the objects are assembled into a completed application, the entire application is 
then usually tested. Heretofore, application testing has generally been done by applying 
test inputs at the client end and observing the response of the application. There are 
several shortcomings with this process. One is that it is relatively labor intensive, 
particularly to develop a load or scalability test. There has been no easy way to create the 

30 test program, instantiate it with test data, execute the test and aggregate the results. 
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Some tools, called "profilers," have been available. However, these tools track 
things such as disk usage, memory usage or thread usage of the application under test. 
They do not provide data about performance of the application based on load. 

5 Other tools are available to automate the execution of tests on applications. For 

example, RSW Software, Inc. of Waltham, MA, provides a product called e-Load. This 
tool simulates load on an application under test and provides information about the 
performance of the application. However, this tool does not provide information about 
the components in an application. We have recognized that a software developer would 
10 find such information very useful. 

Automatic test generation tools, such as TestMaster available from Teradyne 
Software and System Test of Nashua, NH, are also available. Tools of this type provide a 
means to reduce the manual effort of generating a test. TestMaster works from a state . 

1 5 model of the application under test. Such an application is very useful for generating 
functional tests during the development of an application. Once the model of the 
application is specified, TestMaster can be instructed to generate a suite of tests that can 
be tailored for a particular task - such as to fully exercise some portion of the application, 
that has been changed. Model based testing is particularly useful for functional testing of 

20 large applications, but is not fully automatic because it requires the creation of a state 
model of the application being tested. 

We have recognized that a second shortcoming of testing enterprise wide 
applications is the critical performance criteria to measure often relates to how the 

2 5 application behaves as the number of simultaneous users increases. There are examples 
of websites crashing or operating so slow as to frustrate an ordinary user when too many- 
users log on simultaneously. In the past, load has been simulated informally, such as by 
having several people try to use the application at the same time. Some tools exist to 
provide a load on an application for testing, such as e-Load available from RSW of 

30 Waltham, MA. 
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However, it has generally not been until the application is deployed into its 
intended operating environment that the performance of the application under load is 
known. Thus, the biggest problem facing an application developer might not be testing to 
see whether each object performs as designed or even whether the objects work together 
5 as a system. Heretofore there has been no available tool that will help an application 
developer ascertain how many simultaneous users a middleware application can 
accommodate given a specified transaction response time or identify which object in the 
application, given real world load conditions, is causing the bottleneck. 
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SUMMARY OF THE INVENTION 

With the foregoing background in mind, it is an object of the invention to provide 
testing tools to facilitate load based testing of N-tiered applications. 

5 

It is also an object to provide automatic testing. 

The foregoing and other objects are achieved by a test system that generates test 
code for components of an application under test using interface information about the 
10 components. 

In the preferred embodiment, the generated test code simulates use of a particular 
software object within an application by a plurality of simultaneous users. The number of 
simultaneous users simulated is varied. 

15 

In a presently preferred embodiments, the test code is generated from interface 
information for the object under test, which identifies methods of the object. Ranges and 
formats for data values for the inputs and outputs of the methods are determined from 
properties specified in the interface information. Specific data values are generated from 
2 0 user supplied tables or using algorithms to pick allowable values within the range. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be better understood by reference to the following more 
detailed description and accompanying drawings in which 

FIG. 1 is an illustration of an application under test by the test system of the 
5 invention; 

FIG. 2 is an illustration showing the test system of the invention in greater detail; 
FIG. 3 is an illustration showing the coordinator of FIG. 2 in greater detail; 
FIG. 4 is a flow chart illustrating the process of coordinating execution of load 
tests; 

10 FIG. 5 is an illustration showing the code generator of FIG. 2 in greater detail; 

FIG. 6 illustrates a user interface of test system 110 during a setup phase; 
FIG. 7 illustrates a user interface of test system 110 during the specification of a 
test case; 

FIG. 8 illustrates a user interface of test system 110 during a. different action as 
1 5 part of the specification of a test case; 

FIG. 9 illustrates a user interface of test system 1 10 during a different action as 

part of the specification of a test case; 
FIG. 10 illustrates a user interface of test system 110 during a different action as 
part of the specification of a test case; 
20 FIG. 1 1 illustrates a user interface of test system 1 10 during a phase for reviewing 

the results of a test case in tabular format; 
FIG. 12 illustrates a user interface of test system 110 during a phase for reviewing 

the results of a test case in graphical format; 
FIG. 13 illustrates a user interface of test system 110 during a phase for reviewing 
2 5 the results of a test case in an alternative graphical format; and 

FIG. 14 illustrates a user interface of test system 110 during a phase for reviewing 
the results of a test case in a tabular format. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 

FIG. 1 illustrates a test system 110 according to the present invention. The system 
is testing application under test 1 14. Here application under test 1 14 is an application in 
5 the N-tiered model. More specifically, it is a three tiered database application. 
Application under test 1 14 could represent a database for a bank or an insurance company 
or it could represent an Internet application. The specific function of application under 
test 1 14 are not important to the invention. 

10 Also, the specific hardware on which test system 110 and the application under 

test 114 reside is not important to the invention. It is sufficient if there is some 
connection between the two. In the illustration, that connection is provided by network 
122. In the illustrated embodiment, it is contemplated that network 122 is part of a LAN 
operated by the owner of application under test 1 14, such as an Ethernet network. In this 

15 scenario, test system 1 10 is installed on a server within the LAN. However, many other 
implementations are possible. For example, network 1 22 could be a WAN owned by the 
owner of application under test 114. 

A further variation is that network 122 could the Internet. In that scenario, test 
2 0 system 1 10 could be located in a server owned by a testing company. 

A further possibility is that test system and application under test could be located 
in computers owned by a testing company. Many applications are written using platform 
independent technology such that the application will perform the same on many different 

25 platforms. Platform independent technology is intended to make it easy to run an 
application on any platform. Therefore, the application under test could be sent to a 
testing company, owning the hardware to implement test system 110, such as by 
uploading over the Internet. Thereafter, the application under test could be tested as 
described herein while running on a platform provided by the testing company with the 

30 results of the test being downloaded over the Internet. 
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Still other variations are possible. Test system 110 and application under test 1 14 
could physically be implemented in the same computer. However, that implementation is 
not presently preferred because a single computer would have to be very large or would 
be limited in the size of applications that could be tested. The presently preferred 
5 embodiment uses several computers to implement test system 1 10. 

Application under test 114 is a software application as known in the art. It 
includes middleware 116 that encapsulates some business logic. A user accesses the 
application through a client device. Many types of client devices are possible, with the 

10 list growing as networks become more prevalent. Personal computers, telephone systems 
and even household appliances with micro- controllers could be the client device. For 
simplicity, the client device is illustrated herein as a personal computer (PC) 120, though 
the specific type of client device is not important to the invention. PC 120 is connected to 
network 122 and can therefore access application under test 114. In use, it is 

15 contemplated that there would be multiple users connected to application under test 1 14, 
but only one user is shown for simplicity. The number of users simultaneously accessing 
application under test 1 14 is one indication of the "load" on the application. 

Access to the application under test is, in the illustrated embodiment, through 
2 0 Graphical User Interface (GUI) 124 of the type known in the art. Software to manage 
interactions between multiple users and an application is known. Such software is 
sometimes called a web server. Web servers operate in conjunction with a browser, 
which is software commonly found on most PC's. 

2 5 The web server and browser exchange information in a standard format known as 

HTML. An HTML file contains tags, with specific information associated with each tag. 
The tag signals to the browser a type associated with the information, which allows the 
browser to display the information in an appropriate format. For example, the tag might 
signal whether the information is a title for the page or whether the information is a link 

30 to another web page. The browser creates a screen display in a particular window 
running on PC 120 based on one or more HTML pages sent by the web server. 
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When a user inputs commands or data into the window of the browser, the 
browser uses the information on the HTML page to format this information and send it to 
the web server. In this way, the web server knows how to process the commands and 
5 data that comes from the user. 

GUI 124 passes the information and commands it receives on to middleware 116. 
In the example of FIG. 1, middleware 1 16 is depicted as a middleware application created 
with EJBs. Containers 130 are, in a preferred embodiment, commercially available 
10 containers. Within a container, are numerous enterprise Java beans 132. Each Java bean 
can more generally be thought of as a component. GUI 124, based on the information 
from user PC 120, passes the information to the appropriate EJB 132. Outputs from 
application under test 1 14 are provided back through GUI 124 to PC 120 for display to a 
user. 

15 

EJB's 132, in the illustrated example, collectively implement a database., 
application. EJB's 132 manage interactions with and process data from databases 126 
and 128. They will perform such database functions as setting values in a particular 
record or getting values from a particular record. Other functions are creating rows in the 
20 database and finding rows in the database. EJB's that access the database are often 
referred to as "entity beans." 

Other types of EJB's perform computation or control functions. These are called 
"session beans." Session beans perform such functions as validating data entries or 
25 reporting to a user that an entry is erroneous. Session beans generally call entity beans to 
perform database access. 

It will be appreciated that, while it is generally preferable to segregate 
programming of the application in such a way that each type of database transaction is 
30 controlled by a single bean that performs only that function, some entity beans will 
perform functions not strictly tied to database access. Likewise, some session beans will 
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perform database access functions without calling an entity bean. Thus, while different 
testing techniques will be described herein for testing session beans and entity beans, it is 
possible that some EJB's will have attributes of both entity and session beans. 
Consequently, a full test of any bean might employ techniques of testing entity beans and 
5 testing session beans. 

Test system 1 10 is able to access the EJB's 132 of application under test 1 14 over 
network 122. In this way, each bean can be exercised for testing. In the preferred 
embodiment, the tests are predominately directed at determining the response time of the 
10 beans - or more generally determining the response time of components or objects used 
to create the application under test. Knowing the response time of a bean can allow 
conclusions about the performance of an application. The details of test system 1 10 are 
described below. 

15 In the illustrated embodiment, test system 1 10 is software installed on one or more . 

servers. It is conceptually much like application under test 114. In a preferred 
embodiment, test system 1 10 is a JAVA application. Like application under test 1 14, test 
system 1 10 is controlled through a graphical user interface 150. GUI 150 might be a web 
server as known in the art. One or more application developers or test engineers might 

20 access test system over the network 122. In FIG. 1, PC's 152 and 154 are PC's used by 
testers who will control the test process. 

Like application under test 114, multiple individuals might use test system 110 
simultaneously. For example, multiple testers might be testing a single application. Each 
25 tester might be focused on testing different aspects of the application. Alternatively, each 
tester might be testing a different application. Numerous applications might be installed 
on computers on network 122. Test system 110 might be testing different applications at 
the same time. 

30 Turning now to FIG. 2, details of test system 110 are shown. Test system 110 

performs several functions. One function is the generation of test code. A second 
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function is to execute the test code to exercise one or more EJB's in the application under 
test. Another function is to record and analyze the results of executing the test code. 
These functions are performed by software running on one or more computers connected 
to network 122. The software is written using a commercially available language to 
5 perform the functions described herein. 

FIG. 2 shows that test system 110 has a distributed architecture. Software 
components are installed on several different computers. Multiple computers are used 
both to provide capability for multiple users, to a allow a user to perform multiple tasks 
10 and also to run very large tests. The specific number of computers and the distribution of 
software components of the test system on those computers is not important to the 
invention. 

Coordinator 210 is a software application that, interfaces with GUI 150. The main 
15 purpose of coordinator 210 is to route user requests to an appropriate server in a fashion 
that is transparent to a user. Turning to FIG. 3, coordinator 210 is shown in greater detail. 
It should be appreciated, though, that FIG. 3 shows the conceptual structure of 
coordinator 210. Coordinator 2 10 . might not be a single, separately identified piece of 
software. It might, for example, be implemented as coordination software within the 
20 various other components of test system 110. Also, it should be realized that a web 
server used to implement GUI 1 50 also provides coordination functions, such as queuing 
multiple requests from an individual or coordinating multiple users. 

Coordinator 210 contains distribution unit 312. Distribution unit 3 12 is preferably 
25 a software program running on a server. As user requests are received from GUI 150, 
they are received by distribution unit 312. As the requests are received, distribution unit 
312 determines the type of resource needed to process the request. For example, a 
request to generate code must be sent to a server that is running a code generator. 

30 Coordinator 210 includes several queues to hold the pending requests. Each 

queue is implemented in the memory of the server implementing coordinator 210. In 
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FIG. 3, queues 318A...318C are illustrated. Each queue 318A...318C corresponds to a 
particular type of resource. For example, queue 318A could contain code generator 
requests, queue 318B could contain test engine requests and queue 31 8C could contain 
data analysis requests. Distribution unit sends each request to one of the queues 
5 3 1 8 A. . .3 1 8C, based on the type of resources needed to process the request. 

Associated with each queue 318A...318C is queue manager 320A...320C. Each 
queue manager is preferably implemented as software running on the server 
implementing coordinator 210 or the server implementing the relevant piece of 
10 coordinator 210. Each queue manager maintains a list of servers within test system 110 
that can respond to the requests in its associated queue. A queue manager sends the 
request at the top of the queue to a server that is equipped to handle the request. The 
connection between the queue manager and the servers equipped to handle the requests is 
over network 122. If there are other servers available. and still more requests in the queue, 
15 the queue manager will send the next request in the queue to an available server. When 
there are no available servers, each queue manager waits for one of the servers to 
complete the processing of its assigned request. 

As the requests are processed, the servers, such as the code generators and the test 
20 engines report back to the queue managers. In response, the queue managers send . 
another request from the queue and also provide the results back to the distribution unit 
312. Distribution unit 312 can then reply back to the user that issued the request, 
indicating that the request was completed and either giving the results or giving the 
location of the results. For example, after test code is generated, the user might receive 
2 5 an indication of where the test code is stored. After a test is executed, the user might 
receive a report of the average execution time for the test or the location of a file storing 
each measurement made during the test. 

It will be appreciated by one of skill in the art that software systems that process 
30 user commands, including commands from multiple users, are well known. Such systems 
must have an interface for receiving commands from a user, processing those commands 
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and presenting results to the user. Such interfaces also allow those results to be used by 
the user for implementing further commands. Such an interface is employed here as well 
and is depicted generally as GUI 150. For example, GUI 150 will allow a user to enter a 
command that indicates code should be generated to test a particular application. Once 
5 the code is generated, GUI 150 allows the user to specify that a test should be run using 
that test code. 

It is possible that some requests will require the coordination of multiple hardware 
elements. As will be described hereafter, one of the functions of the test engines is to 
10 apply a load that simulates multiple users. In some instances, one computer can simulate 
multiple users by running multiple client threads. However, there is a limit to the number 
of client threads that can run on a server. 

Multiple threading the client test program has the advantage of being able to 
15 generate very large loads (tens of thousands to hundred of thousands virtual users). As 
such, multiple threading the client test program accurately emulates multiple users as far 
as the software component (EJB) deployed on the application server is concerned. Only 
one socket is established between the host process and the application server and all the 
threads communicate with the software object through the socket. 

2*0 

Each test engine can run one or more Java Virtual Machines (JVMs), with each 
JVM having a respective socket to the application server. A JVM is a software 
implementation of a processor designed to run Java code. The JVM software 
implementation of a processor runs within a process. The JVM software implementation 

25 of a processor acts as an interface between compiled Java binary code (bytecode) and the 
microprocessor. Since each JVM software implementation of a processor has a 
respective socket to the application server, the use of JVM software implementation of a 
processors very accurately emulates a large user load on the application server and on the 
software components. Each test engine can run multiple JVM software implementation 

30 of a processors, and each JVM software implementation of a processor can run multiple 
threads. The test engines can run any mixture of multiple threads and multiple JVM 
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software implementation of a processors. The test engines can also run a multithreaded 
load from multiple processes, applicable to testing EJBs and COM+ (Component Object 
Modules). 

5 For distributed testing, the entire class file path specified by the user is provided at 

the remote machines. The entire class file path is compressed, also known as put into a 
jar, and the compressed file or jar is sent to the remote machine. In such a manner testing 
software components with distributed execution is greatly simplified. 

10 FIG. 4 shows the process by which queue manager 320B coordinates the actions 

of test engines located on separate servers. At step 410, queue manager 320B waits for 
the required number of test engines to become available. Once the test engines are 
available, at step 412 queue manager 320B sends commands to each test engine that will 
be involved in the test to download the test code from the appropriate one of the code 

1 5 generators 2 1 2 A and 2 1 2B . 

Queue manager 320B then begins the process of synchronizing the test engines 
located on different servers. Various methods could be used to synchronize the servers. 
For example, if very great accuracy is required, each server could be equipped with radio 

20 receivers that receive satellite transmissions that are intended to act as time reference 
signals, such as in a GPS system. Calibration processes could alternatively be used to 
determine the amount of time it takes for a command to reach and be processed by each 
server. Commands could then be sent to each server at times offset to make up for the 
time differences. In the preferred embodiment, a simple process is used. At step 414, 

2 5 queue manager sends a message to each server to be acting as a test engine. The message 
asks that server to report the time as kept by its own internal circuitry. 

The multiple JVM software implementation of a processors can be synchronized 
by loading an agent on each system the JVM software implementation of a processors 
30 will run, then the server sends a message out to the agents and requests a time check. The 
server then sends the client code to the JVM software implementation of a processors on 
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the remote machines along with the time at which the JVM software implementation of a 
processors should start executing the client code. In this manner highly accurate and 
repeatable load generation is achieved. Additionally, the user can specify a time offset 
for each of the machines and JVM software implementation of a processors. For 
5 example, a first machine would be started; a second machine started ten seconds later, 
etc. While this process is independent of the absolute time on each system, the machines 
could be directed to start at a predefined time based on the system time. 

Additional synchronization techniques include where the server sends the client 
1 0 code to the host, the server does a time check, then the server sends the start time to the 
host. Alternately the server could send the client code and start time to the hot. Yet 
another synchronization technique includes having a service (e.g. JINI) running on the 
host computer. The server sends a message to synchronize in "X" number of ticks. The 
services wait for "X" number of ticks then executes the client code. Further, the JVM 
1 5 software implementation of a processors could run in an unsynchronized mode, wherein 
the JVM software implementation of a processors start running the client code 
independently of other JVM software implementation of a processors 

Upon receiving the internal time as kept by each of the servers, at step 416 queue 
2 0 manager 320B adds the same offset to each local time. At step 418, queue manager 418 
sends the offset times back to the servers. The offset local times become the local starting 
time of the test for each server. Each server is instructed to start the test when its local 
time matches the offset local time. In this way, all the servers start the test 
simultaneously. 

25 

Queue manager 320B waits for the execution of the test code at block 420. Some 
test cases will entail multiple tests. At step 422, a check is made of whether the particular 
test case being executed requires more tests. For example, as will be described in greater 
detail below, one kind of test case that test system 110 will run is a load test. During a 
30 load test, multiple test engines, each executing multiple client threads, execute to simulate 
multiple users accessing application under test 114. An operating parameter of 
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application under test 1 14 is then measured. In the preferred embodiment, the number of 
simultaneous users being simulated can be varied and the operating parameter measured 
again. Taking data at multiple load conditions allows test system 110 to determine the 
affect of load on application under test 1 14. Measurements of these types require that a 
5 full test case include multiple repetitions of the same test with different load conditions. 

If there are more conditions under which the test should be run, execution 
proceeds to step 424. At step 424, the number of client threads is increased as needed for 
the new test case. Execution then loops back to step 410. At step 410, queue manager 

10 320B waits for the required number of test engines to be available. When the hardware is 
available, the test is performed through steps 412, 414, 416, 418 and 420 in the same 
manner as for the first test condition. At step 422, a check is for whether the request 
entails multiple test conditions. If there are no further test conditions, the request from 
queue 3 1 8B is considered complete. If there are further test conditions that need to be run 

15 to complete the request, the process is again repeated. 

For test system 1 1 0 to operate, it is necessary that there be test code. A user could 
provide test code. Or, test code could be provided by automatic code generation systems, 
such as TESTMASTER sold by Teradyne Software and System Test of Nashua, NH. 
20 However, FIG. 2 illustrates that code generators 212A and 212B are used in the preferred 
embodiment to create the code. Turning to FIG. 5, greater details of a code generator 212 
are shown. 

Code generator 212 contains several scripts 512. Each script is a sequence of 
25 steps that code generator 212 must perform to create code that performs a certain type of 
test. The scripts can be prepared in any convenient programming language. For each 
type of test that test system 1 10 will perform, a script is provided. User input on the type 
of test that is desired specifies which script 512 is to be used for generating code at any 
given time. Appendix 1 contains an example of a script. 
30 The selected script 512 assembles test code 516. The information needed to 

assemble test code 516 comes from several sources. One source of information is the test 
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templates 514. There are some steps that are needed in almost any kind of test. For 
example, the object being tested must be deployed and some initialization sequence is 
required. If the tests are timed, there must be code that starts the test at a specified start 
time and an ending time of the test must be recorded. Also, there must be code that 
5 causes the required data to be logged during the test. After the test, there might also be 
some termination steps that are required. For example, where the initialization started 
with a request for a reference to a particular EJB, the test code will likely terminate with 
that reference being released. The test code to cause these steps to be performed is 
captured in the set of templates 514. 

10 

In addition, there might be different templates to ensure that the test code 516 
appropriately reflects inputs provided by the user. For example, different containers 
might require different command formats to achieve the same result. One way these 
different formats can be reflected in the test code 516 is by having different templates: for 
1 5 each container. Alternatively, a user might be able to specify the type of information that 
is to be recorded during a test. In that instance, a data logging preference might be 
implemented by having a set of templates that differ in the command lines that cause data 
to be recorded during a test. An example template is shown in Appendix 2. 

2 0 The templates are written so that certain spaces can be filled in to customize the 

code for the specific object to be tested. In the preferred embodiment, code generator 212 
generates code to test a specific EJB in an application under test. One piece of 
information that will need to be filled in for many templates is a description of the EJB 
being tested. Another piece of information that might be included is user code to put the 

25 application under test in the appropriate state for a test. For example, in testing a 
component of an application that manages a database of account information for a bank, it 
might be necessary to have a specific account created in the database to use for test 
purposes or it might otherwise be necessary to initialize an application before testing it. 
The code needed to cause these events might be unique to the application and will 

30 therefore be best inserted into the test code by the tester testing the application. In the 
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illustrated embodiment, this code is inserted into the template and is then carried through 
to the final test code. 

The template might also contain spaces for a human tester to fill in other 
5 information, such as specific data sets to use for a test. However, in the presently 
preferred embodiment, data sets are provided by the human user in the form of a data 
table. 

DataTables are used to apply large datasets to the application under test. In order 
10 to properly load test software components, it is necessary to specify large datasets. The 
software component is inspected and a template is provided. This template may be in a 
.CSV (comma separated value) format although other formats could also be used. In the 
datatable the columns are used for parameters and the rows representing each user. The 
software cycles through each row of data as each user. If there are fewer rows than ; 
15 virtual clients, the software will go to the end of the data set then start over beginning 
with the first row. 

Code generator 212 could generate functional tests. Functional tests are those 
tests that are directed at determining whether the bean correctly performs its required 

20 functions. In a functional test, the software under test is exercised with many test cases to 
ensure that it operates correctly in every state. Data tables indicating expected outputs 
for various inputs are used to create functional test software. However, in the presently 
preferred embodiment, code generator 212 primarily generates test code that performs 
load, tests. In a load test, it is not necessary to stimulate the software under test to 

2 5 exercise every possible function and combination of functions the software is intended to 
perform. Rather, it is usually sufficient to provide one test condition. The objective of 
the load test is to measure how operation of the software degrades as the number of 
simultaneous users of the application increases. 

30 In the preferred embodiment, test system 110 contains scripts 512 to implement 

various types of load tests. One type of load, test determines response time of an' EJB. 
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This allows the test system to vary the load on the EJB and determine degradation of 
response time in response to increased load. Another type of load test is a regression type 
load test. In a regression type test, the script runs operations to determine whether the 
EJB responds the same way as it did to some baseline stimulus. In general, the response 
5 to the baseline stimulus represents the correct operation of the EJB. Having a regression 
type test allows the test system 1 10 to increase the load on a bean and determine the error 
rate as a function of load. 

To generate test code 516 for these types of load tests, the script 512 must create 
1 0 test code that is specific to the bean under test. The user provides information on which 
bean to test through GUI 150. In the preferred embodiment, this information is provided 
by the human tester providing the name of the file within the application under test that 
contains the "deployment descriptor" for the specific bean under test. This information 
specifies where in the network to find the bean under test. Script 512 uses this 
1 5 information to ascertain what test code must be generated to test the bean. 

Script 512 can generate code by using the attributes of the platform independent 
language in which the bean is written. For the example of Sun JAVA language being 
used here, each bean has an application program interface called a "reflection." More 
20 particularly, each bean has a "home" interface and a "remote" interface. The "home" 
interface reveals information about the methods for creating or finding a remote interface 
in the bean. The remote interface reveals how this code can be accessed from client 
software. Of particular interest in the preferred . embodiment, the home and remote 
interfaces provide the information needed to create a test program to access the bean. 

25 

AutoGen creates timer folders for each of the methods in a test. The methods are 
organized by topic (for example all Getter Methods are put into the Get Method folder). 
The results are displayed organized in the same folder layout that AutoGen and the user 
defined in the client program. This approach has the advantage that it is flexible and 
30 totally customizable by the user. Each parent folder calculates the average of the 
response time of each item within the folder and this works hierarchically. The parent 
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I J? folder may also perform other calculations (such as total, etc.) on the items within each 
folder. 
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Using the reflection, any program can determine what are known as the 
"properties" and "methods" of a bean. The properties of a bean describe the data types 
and attributes for a variable used in the bean. Every variable used in the bean must have a 
property associated with it. In this way, script 512 can automatically determine what 
5 methods need to be exercised to test a bean and the variables that need to be generated in 
order to provide stimulus to the methods. The variables that will be by the methods as 
they are tested can also be determined. In the preferred embodiment, this information is 
stored in symbol table 515. 
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Symbol table 515 is a file in any convenient file format. Many formats for storing 
tabular data are known, such as .xml format. Once the information on the methods and 
properties are captured in a table, script 515 can use this information to create test code 
that exercises the methods and properties of the particular component under test. In 
5 particular, script 515 can automatically create a variable of the correct data type and 
assign it a value consistent with that type for any variable used in the bean. 

FIG. 5 shows a data generator 518. Data generator 518 uses the information 
derived from the reflection interface to generate values for variables used during testing 

10 of a bean. There are many ways that appropriate values could be generated for each 
variable used in the test of a particular bean. However, in the commercial embodiment of 
the present invention, the user is given a choice of three different algorithms that data 
generator 518 will use to generate data values. The user can specify "maximum," 
"minimum" or "random." If the maximum choice is specified, data generator 518 

15 analyzes the property description obtained through the reflection interface and determines 
the maximum permissible value. If the user specifies "minimum" then data generator 518 
generates the smallest value possible. If the user specifies random, data generator 518 
selects a value at random between the maximum and the minimum. 

20 In many instances where a load test is desired, the exact value of a particular 

variable is not important. For example, when testing whether a bean can properly store 
and retrieve a value from a database, it usually does not matter what value is stored and 
retrieved. It only matters that the value that is read from the database is the same one that 
was stored. Or, when timing the operation of a particular bean, it will often not matter 

25 what values are input to the method. In these scenarios, data generator 518 can 
automatically generate the values for variables used in the test code. 

In cases where the specific values of the variables used in a test are important, 
code generator 212 provides the user with another option. Rather than derive values of 
30 variables from data generator 518, script 512 can be instructed to derive data values from 
a user provided data table 520. A user might, for example, want to provide a data table 
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even for a load test when the execution time of a particular function would depend on the 
value of the input data. 

A data table is implemented simply as a file on one of the computers on network 
5 122. The entries in the table, specifying values for particular variables to use as inputs 
and outputs to particular methods, are separated by delimiters in the file. A standard 
format for such a table is "comma separated values" or CSV. In a preferred embodiment, 
test system 1 10 includes a file editor - of the type using conventional technology - for 
creating and editing such a file. In addition, test system 110 would likely include the 
1 0 ability to import a file - again using known techniques - that has the required format. 

The methods of a bean describe the functions that bean can perform. Part of the 
description of the method is the properties of the variables that are inputs or outputs to the 
method. A second part of the description of each method - which can also be determined 
15 through the reflection interface - is the command needed to invoke this method. Because 
script 512 can determine the code needed to invoke any method and, as described above, 
can generate data values suitable to provide as inputs to that method, script 512 can 
generate code to call any method in the bean. 

20 In the preferred embodiment, directed at load testing, the order in which the 

methods of a bean are called is not critical to an effective test. Thus, script 512 can 
automatically generate useful test code by invoking each method of the bean. The order 
in which the methods are invoked does not matter if the only parameter that is measured 
is the time it takes the methods to execute. 

25 

More sophisticated tests can be automatically built by relying on the prescribed 
pattern for the language. In Sun JAVA, entity beans for controlling access to a database 
should have methods that have a prefix "set" or "get". These prefixes signal that the 
method is either to write data into a database or to read data from the database. The 
30 suffix of the method name indicates which value is to be written or read in the database. 
For example, a method named setSSN should perform the function of writing into a 
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database a value for a parameter identified as SSN. A method named getSSN should read 
the value from the parameter named SSN. 

By taking advantage of these prescribed patterns, script 512 can generate code to 
5 exercise and verify operation of both methods. A piece of test code generated to test 
these methods would first exercise the method setSSN by providing it an argument 
created by data generator 518. Then, the method getSSN might be exercised. If the get 
method returns the same value as the argument that was supplied to the set method, then 
it can be ascertained that the database access executed as expected. 

10 

For many types of enterprise wide applications, the beans most likely to be 
sensitive to load are those that access the database. Thus, testing only set and get 
methods provides very useful load test information. 

15 However, the amount of testing done can be expanded where required. Some 

beans also contain methods that create or find rows in a database. By convention, 
methods that create or find rows in a database are named starting with "create" or "find." 
Thus, by reflecting the interface of the bean, script 512 can also determine how to test 
these methods. These methods can be exercised similarly to the set and get methods. 

20 The properties revealed through the application interface will described the format of 
each row in the database. Thus, when a create method is used, data can be automatically 
generated to fill that row, thereby fully exercising the create method. 

In a preferred embodiment, find methods are exercised using data from a user 
25 supplied data table 520. Often, databases have test rows inserted in them specifically for 
testing. Such a test row would likely be written into data table 520. However, it would 
also be possible to create a row, fill it with data and then exercise a find method to locate 
that row. 

30 Once the commands that exercise the methods of an EJB are created, script 512 

can also insert into the client test code 516 the commands that are necessary to record the 
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outputs of the test. If a test is checking for numbers of errors, then test code 516 needs to 
contain instructions that record errors in log 216. Likewise, if a test is measuring 
response time, the test code 516 must contain instructions that write into log 216 the 
information from which response time can be determined. In the described embodiment, 
5 all major database functions can be exercised with no user supplied test code. In some 
instances, it might be possible to exercise all the functions with all test data automatically 
generated. All the required information could be generated from just the object code of 
the application under test. An important feature of the preferred embodiment is that it is 
"minimally invasive" - meaning that very little is required of the user in order to conduct 
10 a test and the test does not impact the customer's environment. There is no invasive test 
harness. The client code runs exactly like the code a user would write. 

In some scenarios, it will be necessary or desirable for a user to insert specific 
steps into the test code 516. Test system 110 allows for the user to edit test code 516. 
15 For example, some beans will perform calculations or perform functions other than 
database access. In these instances, the user might chose to insert test code that exercises - 
these functions. However, because bottlenecks in the operation of many N-tiered 
applications occur in the entity beans that manage database transactions, the simple ■ 
techniques described herein are very useful. 

20 

Appendix 3 gives an example of test code that has been generated. Once test code 
516 is generated, with or without editing by a user, test system 1 10 is ready to execute a 
test. User input to coordinator 210 triggers the test. As described above, coordinator 2 1 0 
queues up requests for tests and tests are executed according to the process pictured in 
25 FIG. 4. To simulate one user, the test code 516 is executed as a single thread on one of 
the test engines 214A...214C. To simulate multiple users, multiple threads are initiated 
on one or more of the test engines 214A. . .214C. 

The results of any tests are stored in log 216. FIG. 2 shows log 216 as a separate 
30 hardware element attached to network 122. Log 216 could be any type of storage 
traditionally found in a network, such as a tape or disk drive attached to a computer 
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server. For simplicity, it is shown as a separate unit, but could easily be part of any other 
server in the network. 

Many types of data could be stored in log 216. For example, there are several 
5 possible ways that "response time" could be measured. One way is that the total time to 
execute all the methods in a bean could be measured. Another way is that the start up 
time of a bean could be measured. The startup time is the time it takes from when the 
bean is first accessed until the first method is able to execute. Another way to measure 
response time is to measure the time it takes for each method to execute. As another 
10 variation, response time could be measured based on how long it takes just the "get-" 
methods to execute or just the "set-" methods to execute. 

I 



Different measurements must be recorded, depending on which measure of 


response time is used. For example, if only the total response time is required, it is 
1 5 sufficient if the test code simply records the time that the portion of the test code that 
exercises all the methods starts and stops executing. If the startup response time is * 
required, then the client test code must record the time that it first accesses the bean under 
test and the time when the first method in the test sequence is ready to be called. On the , 
other hand, if the response time is going to be computed for each method, the- client test 
2 0 code must record the time before and after it calls each method and some indication of the 
method being called must also be logged. Similar information must be recorded if 
responses of just "get-" or "set-" functions are to be measured, though the information 
needs to be recorded for only a subset of the methods in these cases. 

2 5 In addition, when there are multiple users being simulated, there are multiple 

values for each data point. For example, if test system 1 10 is simulating 100 users, the 
time that it takes for the bean to respond to each simulated user could be different, 
leading to up to 100 different measurements of response time. The response time for 100 
users could be presented as the maximum response time, i.e. the time it takes for all 100 

3 0 simulated users to finish exercising the bean under test. Alternative, the average time to 
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complete could be reported as the response time. As another variation, the range of 
values could be reported. 

In the preferred embodiment, the client test code 516 contains the instructions that 
5 record all of the information that would be needed for any possible measure of response 
time and every possible display format. The time is recorded before and after the 
execution of every method. Also, an indication that allows the method to be identified is 
recorded in log 216. To support analysis based on factors other than delay, the actual and 
expected results of the execution of each method are recorded so that errors can be 
10 detected. Also, the occurrences of exceptions are also recorded in the log. Then, data 
analyzer 218 can review the log and display the response time according to any format 
and using any definition of response time desired. Or the data analyzer can count the 
number of exceptions or errors. 

15 Once the data is stored, the user can specify the desired format in which the data is 

to be presented. Data analyzer 218 accepts commands from the tester concerning the. 
format of the output and analyzes the data appropriately. In a preferred embodiment, test 
system 110 has the ability to present the results of tests graphically to aid the tester in 
understanding the operations - particularly performance bottleneck - of application under 

20 test 114. 

Data analyzer 218 generates output in several useful formats. One important 
output is a response time versus load graph. Log file 216 contains the starting and 
stopping, times of execution tests for a particular test case. The test case includes the 
25 same measurements at several different load conditions (i.e. with the test engines 
214A...214C simulating different numbers of simultaneous users). Thus, data analyzer 
can read through the data in log 216 and identify results obtained at different load 
conditions. This data can be graphed. 

30 Another useful analysis is the number of errors per second that are generated as a 

function of the number of simultaneous users. To perform this analysis, test code 516 
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could contain instructions that write an error message into log 216 whenever a test 
statement produces an incorrect result. In the database context, incorrect results could be 
identified when the "get" function does not return the same value as was passed as an 
argument to the "set" function. Or, errors might be identified when a bean, when 
5 accessed, does not respond or responds with an exception condition. As above, data 
analyzer 218 can pass through the log file, reading the numbers of errors at different 
simulated load conditions. If desired, the errors can be expressed as an error count, or as 
an error rate by dividing the error count by the time it took for the test to run. 

10 Some examples of the types of outputs . that might be provided are graphs 

showing: transactions per second versus number of users; response time versus number of 
users; exceptions versus numbers of users; errors versus numbers of users; response time 
by method; response time versus run time and transactions per second versus run time. 
Different ways to measure response time were discussed above. In the preferred 

1 5 embodiment, a transaction is defined as the execution of one method, though other , 
definitions are possible. 

Run time is defined as the total elapsed time in running the test case, and would 
include the time to set up the execution of EJBs. Viewing response time as a function of . 

20 elapsed time is useful, for example, in revealing problems such as "memory leaks". A 
memory leak refers to a condition in which portions of the memory on the server running 
the application under test gets used for unproductive things. As more memory is used 
unproductively, there is less memory available for running the application under test and 
. execution slows over time. Alternatively, viewing results in this format might reveal 

25 that the application under test is effectively utilizing caching. If caching is used 
effectively, the execution time might decrease as elapsed time increases. Turning now to 
FIG. 6, operation of test system 1 10 from the tester's perspective is illustrated. FIG.6 
illustrates the tester interface to be a traditional web browser interface as it would appear 
on the terminal of PC 152 or 154. This type of interface is the result of using a web 

30 server to implement GUI 150 with commercially available browser software on the tester 
PC's 152 and 154. 
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Element 612 is the browser toolbar. The browser provides the ability for the tester 
to perform such functions as printing and connecting to pages presented by various 
servers in the system. The tester performs these functions through the use of the tool bar 
612. Field 614 indicates the server to which the PC 152 or 154 is currently connected. In 
5 the illustrated example, field 614 contains the address on network 122 for the server 
containing GUI 150. 

Window 610 is the area of the screen of PC 152 or 154 where information 
specific to test system 1 10 is displayed. As with traditional web based applications, this 

10 information is displayed as the result of HTML files that are downloaded over network 
122. Certain elements displayed in window 610 represent hyperlinks, which when 
accessed by a tester cause other pages to be downloaded so that different information is 
displayed for the tester. Other elements displayed in window 610 represent data entry 
fields. When a human tester fills in these fields, information is submitted to test system 

15 110. 

Tabs 616 represent choices a tester can select for operating mode. FIG. 6 shows 
three tabs. There is one tab for "setup", one for "test case" and one for "results". Each of 
the tabs is hyperlinked. These hyperlinks connect to pages on servers in the network that 

20 are programmed to manage the test system through a particular phase. Setup is for 
configuring the test system, such as by identifying addresses for servers on network 1 22 
that contain test engines. "Test case" is for creating and running a particular test case, 
which in the preferred embodiment means test code for a particular bean and parameters 
specifying how that test code is to run. "Results" is for viewing the results of a test case 

2 5 that has executed. In FIG. 6, the "SETUP" tab is shown selected, meaning that the 
balance of window 610 displays hyperlinks and fields that are appropriate for entering 
data or commands for the SETUP phase. 

Region 618 contains a set of hyperlinks. These hyperlinks present a list of choices 
30 to the user about what can be setup. Selecting one of these hyperlinks will change the 
information appearing in region 620. It is well known in the art of web based software to 
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have hyperlinks on one part of window change information appearing in another part of 
the window. 

In the Example of FIG. 6, the hyperlink "Machine" in region 618 has been 
5 selected. Therefore, region 620 contains fields that can be used to identify a machine to 
be added to test system 110. In FIG. 6, a screen to add a client host computer is shown. A 
client host computer acts as a test engine 214A.. .214C. 

Region 618 also contains hyperlinks for "Projects" and "Data Tables". As 
10 described above, test system 110 can be used by multiple testers or can be used to test 
multiple applications under test. To segregate the information relating to various tasks, a 
"Project" is defined. All information relating to a particular project is identified with the 
project. In this way, test system 110 can identify information that is logically related. For 
example, test code developed to test a particular bean in an application will be given the 
15 same project name as test code to test other beans in that application. In this way, general 
information about the application - such as the path to the server through which the 
application can be accessed is stored once with the project rather than with each piece of 
test code. As another example, the test results can be associated with the test code that 
generated them through the use of projects. 

20 

The hyperlink for "Data Tables" allows the tester to identify to the system where 
data tables are stored to test specific beans. In general, the tester will create the data 
tables by hand or automatically apart from test system 1 10 based on the features that the 
tester desires to have tested. The data tables will be stored in files on a computer on 
25 network 122. Before use by test system 1 10, the tester must provide the network address 
for that file. 

Field 622 is a menu field. It is a drop down menu box. When accessed, it will 
display a menu of choices of the actions the tester can specify for test system 110. The 
30 contents of the menu is context sensitive, meaning that for any given page, only the menu 
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choices that are appropriate are displayed. Actions that a user might want to choose from 
the menu are things such as edit, delete, add new, rename, etc. 

Turning now to FIG. 7, a screen of tester PC 152 or 1 54 is shown when the TEST 
5 CASE tab selected. Selecting the TEST CASE tab allows the tester to specify what is to 
be tested and how the test is to be conducted. In the example of FIG. 7, window 610 
contains information that describes a test case. This particular page is displayed when the 
"edit" has been selected in menu field 622. Field 710 indicates the name of the project to 
which the test case is associated. Field 710 is a screen display element known as a drop 
10 down box. When activated by a tester, field 710 will become a list of all projects that 
have been previously created by and tester using test system 110. As shown in FIG. 7, a 
project called "Demo Project" is being used. 

Field 712 identifies the particular test case by name. Field 712 is also a drop 
1 5 down box, allowing previously defined test cases to be selected from a list. In addition, 
one of the options that appears when the drop down box is accessed is "<New Test 
Case>". When selected, a new test case is created and information about this test case 
can be entered. This type of menu is common for programs with graphical user interfaces 
and is used at several points in the interface for presenting choices to a human tester. 

20 

In the example of FIG. 7, a test case "Customer Test" has been created and 
information has already been entered. In region 714, there are a series of fields in which 
data can be entered or changed to define or modify the test case. In field 71 6, a name can 
be provided for the test case. This name allows the test case to be referenced in other 
2 5 parts of the test system. 

In field 718, a description of the test case can be entered. This description is not 
used by the automatic features of the test system, but can act as a note to a human tester to 
signify what the test case does or why it was created. Field 720 is likewise not used by 
30 the automated system. However, this field holds the name of an individual who authored 
the test case to facilitate other administrative functions. 


- 33 - 



Field 722 is a "radio button" type field. It presents a tester with a list of choices, 
only one of which can be selected at a time. In this example, field 722 allows the tester to 
specify the type of test. As previously described, code generators 212A and 212B contain 
5 a plurality of scripts 512 that generate test code. As described above, the script assembles 
templates and generate command lines for a particular type of test that is to be conducted. 
Thus, the tester must specify the test type in order to allow the appropriate script to be 
selected. In this example, only two types of tests are presented as options to a tester - a 
load test and a functional test. These types of tests were discussed above. Field 724 

10 allows the tester to specify a "deployment descriptor." In the JAVA language, every bean 
has associated with it a deployment descriptor. The deployment descriptor is a file that 
identifies the bean and defines the parameters with which the EJB will be deployed on the 
applications server. Examples of the parameters are the number of instantiations of the 
EJB with which to start the applications server (sometimes called a "pooling number") 

15 and how much memory is allocated to the bean. These functions are performed by the 
container 130. 

The tester provides the deployment descriptor by entering the path to a file on 
network 122. The test system 1 10 reads the deployment descriptor to find the name of 
20 the bean under test and then to access the bean through reflection to determine its 
methods and properties. 

Field 726 allows the tester to specify the type of data to be used in creating the test 
code 516. As described above, in the preferred embodiment, the data can be 

25 automatically generated by test system 110 or can be supplied through a data table. For 
automatic data generation, the data can be generated by using the maximum possible 
value of each variable, the minimum possible value or a value randomly selected between 
the maximum and the minimum. Alternatively, the data can be specified by a data table. 
In FIG. 7, field 726 indicates that tester desires test system 1 10 to generate data using the 

30 data table named dd.csv. If the tester had wanted the test system to automatically 
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generate data, the tester would specify in field 726 whether the data was to be generated 
randomly or whether the maximum or minimum values were to be used. 

Field 728 allows the user to specify the server on which the application under test 
5 runs. FIG. 1 shows that the beans 132 of the application under test are within a container 
130. In this context, "server" refers to the software that creates the container for the 
application. For each platform independent language, there are a limited number of 
commercially available servers. Test system 110 contains script files that will generate 
the appropriate test code for any server. While most of the client test code will be server 
10 independent, it is possible that servers will implement certain functions in unique ways. 

Thus, there needs to be script files that account for the functions that are implemented 
^ differently on certain servers. 


15 selected to have the deployment descriptor for a test case to be displayed. If desired, the 
tester can then edit the deployment descriptor to try alternative configurations. 

FIG. 9 shows a screen display when a tester has selected from menu field 622 to 
have the generated test code displayed. In FIG. 9, the test code 516 is identified as "client 
20 code" because it will simulate the operation of a client 120 of the application under test t 
1 14. The displayed code corresponds to the code generated for the project and test case 
identified in fields 710 and 712. In this screen, the tester can also edit the. test code. 


25 commands in the test code can be automatically generated, but certain commands must 
have specific data values for the application under test to function properly. The tester 
could have test system 110 automatically generate the test code, but then manually edit 
the few data values that matter. As an example, a particular bean might include a method 
that processes positive and negative values differently. The tester might know that 

30 processing negative numbers takes longer and therefore change a randomly generated 
value to a negative number. 



FIG. 8 shows a screen display when the tester has used menu field 622 and 


One instance when a tester might desire to edit test code is when most of the 
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An alternative scenario in which a tester might wish to edit test code 516 is when 
the bean being tested contains methods to be tested other than those that follow a pattern, 
such as the "set", "get", "create" and "find" methods described above. The tester might 
5 create test code that tests methods that do not follow the pattern. This code could then be 
inserted by the human tester into the generated test code. 

FIG. 10 shows a screen display for another function performed by a human tester 
while specifying the TEST CASE, also selected through menu field 622. FIG. 10 is a 
10 screen display used when the test case is to be run. The project and specific test case is 
specified by entries in fields 710 and 712. Information about how to run the test case is 
entered in region 1010. 

Region 1010 contains several fields. Field 1012 indicates the name of the file in 
15 log 216 where the results of executing the test case will be stored. In this way, data 
analyzer 218 will be able to locate the data for a particular test case to analyze and present 
to a tester in the desired form. 

Field 1014 gives the URL - or network address - for the application under test. 

20 This information could be identified by using the name for a particular machine that was 
previously set-up by the human tester. Field 1016 gives the URL - or network address - 
for a server to use as a test engine. Again, the server could be identified by using the 
name for a particular machine that was previously set-up by the human tester. The screen 
displayed in FIG. 10 is used for an embodiment of the invention where all test 

25 simultaneously executing copies of the client test code are run on a single machine. If 
test system 110 includes multiple test engines and automatically schedules execution of 
test code as described in conjunction with FIG. 4 above, then field 1016 is not required. 

Field 1018 gives the maximum number of concurrent users to be simulated at one 
30 time during the execution of the test case. Field 1020 allows the user to specify the rate at 
which the number of simultaneous users will be simulated during a test. In the example of 
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FIG. 10, the test case will be completed after 100 users have been simulated 
simultaneously and the number of simultaneous users will increase by 10 each time the 
test code is run. For the examples given here, 10 copies of the client test code shown in 
FIG. 9 will first be executed simultaneously. Then 20 copies of that test code will be 
5 executed simultaneously. The test code will be repeated for 30, 40, 50, 60, 70, 80, 90 and 
100 simultaneous users before the test case is completed. 

After the test case has been run, the tester can view and analyze the results. The 
human tester can access the functions of the test system 110 that display and analyze 
10 results by selecting the RESULTS tab from tabs 616. FIG. 1 1 shows a page displayed 
when the RESULTS tab is selected. The page shown in FIG. 1 1 is for when the tester has 
requested to see summary data through use of menu field 622. 

Fields 710 and 712 are also present on the page shown in FIG. 11. This 
15 information is used by the test system to locate the appropriate data to display. In 
addition, there is a field 1110 that allows the user to enter the name of the results file to 
display. As described in conjunction with FIG. 10, the user specifies in field 1012 the 
name of a results file to hold the results of a particular run of a test case. The name of the 
results file for desired run of the test is entered in filed 1110. 

20 

FIG. 1 1 shows that window 610 contains a region 1112 that lists the results of a 
run of a particular test case in summary fashion. Part of the information in region 1 1 12 is 
simply a display of information input by the tester when editing or Tunning the test case. 
For example, the target container, or the container 130 of application under test 114 is 
25 listed. The maximum number of concurrent users simulated during the test is also 
displayed. The file containing the test data use for the run of the test case that generated 
the results is also displayed as is the deployment descriptor. These values are displayed 
for ease of use by the human tester. 

30 Region 1112 also includes information that was developed by data analyzer 218 

from the data gathered for the specified run of the test case. In FIG. 11, the pieces of 
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information that are displayed are the average response time and the maximum response 
time. As described above, as a test case runs, the start and stop times of the execution of 
the test code is recorded in log 216. When the test code is run multiple times, each time 
simulating a different number of users, the start and stop time is recorded for each 
5 number of users. Data analyzer can determine the response time by simply computing the 
difference between the start and stop times. Once values are determined, they can be 
averaged or the maximum can be identified. 

FIG. 12 shows a different page that can be selected by the user to see the results in 
10 graphical format. As above, fields 710, 712 and 1110 allow the user to. specify which run 
of a particular test case is used to create the results. The graphical display in FIG. 12 is a 
graph showing numbers of transactions per second as the dependent variable with the 
number of simultaneous users as the independent variable. As described above, the 
information needed to compute the data values for this graph is stored in log 216 after the 
15 test case is run and data analyzer 218 can retrieve it. For creation of the graph in FIG. 12, 
transactions per second was defined as the average number of methods executed per 
second per user. This value is essentially the reciprocal of response time. 

FIG. 13 shows a screen useful for displaying results to a human tester in a slightly . 
20 different embodiment. As with FIG. 12, the screen display in FIG. 12 is accessed when 
the "RESULTS" tab is selected. Also like in FIG. 12, the page shown in FIG. 13 includes 
fields 710, 712 and 1110 that allow the human tester to specify which results are to be 
displayed. 

25 The page shown in FIG. 13 includes an alternative way for the user to specify the 

format of the display. The screen in FIG. 13 includes menu fields 1310 and 1312. Menu 
field 1310 allows the tester to specify the manner in which response time is to be 
calculated. In FIG. 13, a value of "total" has been selected in field 1310. As described 
above, the "total" response time is measured as the time from first access of a bean until 

30 all methods of the bean have been exercised. Other choices in menu field 1310 allow a 
tester to specify that result be displayed for different measures of response time. As 
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described above, the presently preferred embodiment can measure response time just on 
the start up time or response time for individual methods or for get- functions and set- 
functions. 

5 Field 1312 allows a user to specify the format of the display. In FIG. 13, the 

display is in HiLo format. In this format, results are displayed as bars, such as bar 1316. 
Each bar spans from the fastest response time to the slowest response time. A tick mark 
showing the average is also included in the illustration of FIG. 13. Other choices in menu 
field 1312 would, for example, allow the human tester to see results in a line chart format 
10 as in FIG. 12 or in tabular format. 

Turning to FIG. 14, results in a tabular format are shown. Field 1312 indicates 
that the display format of "Log File" has been selected. This format corresponds to the 
list shown in region 1412. The list contains a column for the name of the methods in the 
1 5 bean being tested. In this example, the data shown for each method reveals the minimum, 
maximum and average execution time for that method. 

As described above, test system 1 1 0 measures response time at various load 
conditions. The displayed data represents response times at a particular load condition. 
20 Thus, to make the list, the tester must specify the load condition for which data is to be 
displayed. To allow this selection to be made, the page displayed in FIG. 14 contains a 
field 1410. In this field, a user can enter the load condition for which data is to be 
displayed. In this example, the human tester has entered a value of 500, indicating that 
500 threads executing the test code were initiated in order to obtain the displayed data. 

25 

Having described the structure of test system 110 and giving examples of its 
application, several important features of the test system 110 can be seen. One feature is 
that information about the performance of an application under test can be easily 
obtained, with much of the data being derived in an automated fashion. A software 
30 developer could use the test system to find particular beans that are likely to be 
performance bottlenecks in an application. The developer could then rewrite these beans 
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or change their deployment descriptors. For example, one aspect of the deployment 
descriptor indicates the number of copies of the bean that are to be instantiated within 
application under test 1 14. The developer could increase the number of instantiations of 
a bean if that bean is the bottleneck. 

5 

The test system described herein provides an easy and accurate tool to test EJBs 
for scalability. It creates a user specified number of virtual users that call the EJB while it 
is deployed on the applications server. The tool does this by inspecting the EJB under 
test and automatically generating a client test program, using either rules based data or 
10 data supplied by an a human tester, and then multithreading the client test program to 
drive the EJB under test. The result is a series of graphs reporting on the performance 
versus the number of users, which provide useful information in an easy to use format. 

Another feature of the invention is that the tests are run without requiring changes 
15 in the application under test or even the installation of special test agents on the server 
containing the software under test. The generated test code 516 exercises the bean in the 
application under test using remote procedure calls. 

Another feature of the described embodiment of test system 110 is that it is 
2 0 scalable. To increase the number of tests that could simultaneously be run or the size of, 
the tests that could be run, more test engines could be added. Likewise, more code 
generators could be added to support the simulation of a larger number of simultaneous 
users. The specific number of copies of each component is not important to the 
invention. The actual number of each component in any given embodiment is likely to 
25 vary from installation to installation. The more users an application is intended to 
support, the more test engines are likely to be required. 

Another feature of the described embodiment is that testing is done on the 
simplest construct in the application under test - the beans in the illustrated example. 
30 There are two benefits to this approach. First, it allows tests to be generated very simply, 
with minimal human intervention. Second, it allows a software developer to focus in on 
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the point of the software that needs to be changed or adjusted in order to improve 
performance. 

It should be appreciated that displays of specific kinds of information have been 
5 described. Various other analyses might be performed. It was described that response 
times and error rates as a function of load could be graphed for display to a human tester 
for further analysis. One enhancement that might be made to test system 1 10 is that the 
data analyzer 218 could be programmed to perform further analysis. It has been 
recognized that, as the load increases, there is often some point at which the performance 

10 of the system drastically changes. In some, instances, the time to complete a transaction 
drastically increases. A drastic increase in transaction processing time indicates that the 
system was not able to effectively handle the load. However, a decrease in processing 
time can also indicate the load limit was reached. Sometimes, a system under test will 
respond with an error message more quickly than it would take to generate a correct 

1 5 response. Thus, if the only parameter being tracked is response time, a decrease in 
processing time as a function of load can also signal that the maximum load has been, 
exceeded. Of course, an increase in errors or error rate can also signal that the maximum 
load was exceeded. Data analyzer 218 could be used to identify automatically a 
- maximum load for a particular test case. By running multiple test cases, each test case 

2 0 focusing on a different bean, test system 1 1 0 could automatically determine the bean that 
is the performance bottleneck and could also assign a load rating to application under test 
114. 

Having described one embodiment, numerous alternative embodiments or 
2 5 variations might be made. For example, it was described that test system 110 
automatically generates test code to exercise beans that follow a pattern for database 
access. These beans are sometimes called "entity beans." In general, there will be other 
beans in an application that perform computations on the data or that control the timing of 
the execution of the entity beans. These beans are sometimes called "session beans." 
30 Session beans are less likely to follow prescribed programming patterns that make the 
generation of test code for entity beans simple. As a result, the automatically generated 
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test code for session beans might not fully test those beans. In the described embodiment, 
it is expected that the human tester supply test code to test session beans where the 
automatically generated tests are inadequate. 

5 One possible modification to the described embodiment is that the completeness 

of tests for session beans might be increased. One way to increase the accuracy of tests 
for session beans would be to capture data about the execution of those beans during 
actual operation of the application under test 1 14. This data could allow an automated 
system to determine things like appropriate data values, which might then be used to 
10 build a data table. Or, the captured data could allow the automated system to determine 
the order in which a session bean accesses other session beans or entity beans to create a 
realistic test. 

Also, as described, test code is generated to test a particular bean, which is a 
1 5 simple construct or "component" of the application under test. The testing could focus on 
different constructs, such as specific methods in a bean. Test code could be generated to 
test specific methods within beans. Or, it was described that the system records start and 
stop time of the execution of the test code. The times of other events could be recorded 
instead or in addition. For example, start and stop times of individual methods might be 
2 0 recorded, allowing performance of individual methods to be determined. 

Alternatively, the complexity of the constructs being tested could be increased. 
Multiple beans might be tested simultaneously to determine interactions between beans. 
For example, multiple test cases might be executed at the same time, with one test case 
2 5 exercising a specified instances of one bean and a different test case exercising a specified 
number of instances of a second bean. 

As another example of a possible variation, it was described that a human tester 
can insert code into a template to do such things as put the application under test into a 
30 predictable state. Lines of code might be inserted directly, for example by the user simply 
typing the lines of code. Or, the tester might insert a "tag" into the template. The tag 
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would identify a code segment stored elsewhere within the test system. In this way, the 
same code segment could be included at multiple places in the template or in multiple 
templates. 

5 As another example of possible variations, the number of templates used to 

construct test code might be varied. One possibility is that each template contains all of 
the steps needed to initialize, run and terminate a test. Thus, test code would be created 
by filling in a single template. Alternatively, each template might contain only the steps 
needed to perform one function, such as initialization, testing or termination. In this 
10 implementation, test code would be created by stringing together multiple templates. 

Also, it was described that in running a test that a number of simultaneous users is 
"synchronized". Simultaneous users are simulated by synchronizing copies of the test 
code on different servers and on the same server. The term "synchronized" should not be 

15 interpreted in so limited a way as to imply that multiple copies are each performing,, 
exactly the same function at exactly the same time. Thus, when described herein that 
execution is synchronized, all that is required is that each copy of the code is making 
requests of the application under test during the window of time when the test is being 
executed. Some copies of the code will likely start execution sooner or end sooner than 

20 the others. However, as long as there is overlap in the timing of execution, the test, 
programs can be said to be synchronized or running concurrently. 

As a further variation, it was described that the test system 1 10 provides outputs 
indicating the performance of an application under test as a function of load. These 

2 5 outputs in graphical or tabular form can be used by an application developer to identify a 
number of concurrent users at which problems with the application are likely to be 
encountered. Potential problems are manifested in various ways, such as by a sudden 
change in response time or error rate as a function of load. Test system 1 10 could readily 
be programmed to automatically identify patterns in the output indicating these problem 

30 points. 
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Another useful modification would allow test system 110 to aid in identifying 
settings for various parameters in the deployment descriptor. As described above, the 
deployment descriptor for a bean identifies parameters such as memory usage and a 
"pooling number" indicating the number of instances of a bean that are created at the 
5 initialization of an application. These and other settings in the deployment descriptor 
might have an impact on the performance time and maximum load that an application 
could handle. One use of the test system described above is that it allows a test case to be 
repeated for different settings in the deployment descriptor. A human tester can analyze 
changes in performance for different settings in the deployment descriptor. However, 
10 test system 1 10 could be programmed to automatically edit the deployment descriptor of a 
bean by changing parameters affecting pooling or memory usage. Test system 1 10 could 
then automatically gather and present data showing the impact of a deployment descriptor 
on performance of an application. 

15 Even higher levels of automation could be achieved by test system 110. For 

example, test system 1 10 might test the beans in an application and analyze the results of . 
testing each bean. Test system 110 might identify the bean or beans that reflect 
performance bottlenecks (i.e. that exhibited unacceptable response times for the lowest 
numbers of simultaneous users). Then, test system M0 could run tests on those beans to 

20 find settings in the deployment descriptors that would balance the performance of the 
beans in the application (i.e. to adaptively adjust the settings in the deployment 
descriptors so that the bottleneck beans performed no worse than other beans.) 

It should also be appreciated that computer technology is rapidly evolving and 
2 5 improved or enhanced versions of the hardware and software components making up the 
application under test and the test system are likely to become available. It should also be 
appreciated that the description of one device in a class is intended to be illustrative rather 
than limiting and that other devices within the same class might be substituted with 
ordinary skill in the art. For example, the application under test was described in the 
30 context of a conventional application accessed through a client on a PC using a web 
browser as a graphical user interface. It should be appreciated, though, that if the clients 
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are intended to be household appliances with micro-controllers, a different interface 
might be readily substituted for the graphical user interface. 

Also, it was described that FIG. 1 1 shows summary data of a test after execution 
5 is completed. It will be appreciated, though, that data on a test case execution might be 
displayed to a human tester while a test is in process. For example, the summary screen 
might contain a field that shows the percentage of the test case that is completed. This 
value would update as the test runs. Likewise, the values for average and maximum 
response time could be updated as the data is gathered. 

10 

Also, it was described that the objects being tested are EJBs, which are written in 
the Java language. The same techniques are equally applicable to applications having 
components implemented in other languages. For example, applications written 
according to the COM standard might be written in Visual Basic and applications written 
1 5 for the CORB A standard might be written in C++. 

Regardless of the specific language used, these standards are intended to allow 
separately developed components to operate together. Thus, each must provide a 
mechanism for other applications, such as test system 1 10, to determine how to access the 
2 0 methods and properties of their components. However, there could be differences in the 
specific commands used to access components. 

In one embodiment, code generator 212 is implemented in a way that will make it 
easy to modify for generating test code for applications written in a different language. 

25 Specifically, code generator 212 stores intermediate results as a symbol table that is 
independent of the specific language used to program the application under test. The 
symbol table lists methods and properties for the component being tested. When to 
access these methods and what data to use for a particular test and what kinds of data to 
record can be determined from the information in the symbol table and input from the 

30 user. Thus, much of the functioning of code generator 212 is independent of the specific 
language used to implement the application under test. 
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In this way, the language specific aspects of code generator 212 are easily 
segregated and represent a relatively small part of the code generator 212. In particular, 
language specific information is needed to access the application under test to derive the 
5 information for the symbol table. Language specific information is also needed to format 
the generated client test code. But, it is intended that these parts of code generator 212 
could be replaced to allow test system 1 10 to test applications written in other languages. 
Also, it is possible that test system 110 will contain multiple versions of the language 
specific parts and the user could specify as an input. the„ language of the application under 
10 test. 

Therefore, the invention should be limited only by the spirit and scope of the 
appended claims. 


